Supervisory Control of Discrete Event Systems with State-dependent Observability
نویسندگان
چکیده
This paper considers a new class of discrete event systems under partial observations. The problem is presented within the background of a manufacturing process where workpieces are loaded and transported, and this process is controlled with the partial information collected by sensors. The model extracted is novel because the observation of an event does not only depend on an event itself, but also the state where the system stays. Two standard problems are discussed in this paper: supervisor existence problem and supervisor synthesis problem. With a natural revision of observable languages, a necessary and sufficient condition is given for the existence of a supervisor. For supervisor synthesis problem, two algorithms are developed: one algorithm is to check the properties of a control specification given by a regular language, and the other one is to synthesize a supervisor if the properties hold. Within the background of manufacturing systems, an example is illustrated to show how the algorithms are applied to practical computing.
منابع مشابه
Partial Observation in Distributed Supervisory Control of Discrete-Event Systems
Distributed supervisory control is a method to synthesize local controllers in discrete-eventsystems with a systematic observation of the plant. Some works were reported on extending this methodby which local controllers are constructed so that observation properties are preserved from monolithic todistributed supervisory control, in an up-down approach. In this paper, we find circumstances in ...
متن کاملHierarchical supervisory control of discrete event systems based on H-observability
A hierarchical consistency problem for the hierarchical supervisory control of discrete event systems under partial observation is considered, since observability is a practical and general property in real systems. The notion of H-observability is introduced to ensure hierarchical consistency between lowand high-level systems, and an analytical framework for the hierarchical supervisory contro...
متن کاملDecentralized prognosis of fuzzy discrete-event systems
This paper gives a decentralized approach to the problem of failure prognosis in the framework of fuzzy discrete event systems (FDES). A notion of co-predictability is formalized for decentralized prognosis of FDESs, where several local agents with fuzzy observability rather than crisp observability are used in the prognosis task. An FDES is said to be co-predictable if each faulty event can be...
متن کاملRecent Developments in Discrete Event Systems
This article is a brief exposure of the process approach to a newly emerging area called "discrete event systems" in control theory and summarizes some of the recent developments in this area. Discrete event systems is an area of research that is developing within the interstices of computer, control and communication sciences. The basic direction of research addresses issues in the analysis an...
متن کاملSupervisory control of timed discrete event systems under partial observation based on activity models and eligible time bounds
To avoid the state–space explosion by including tick events in timed discrete event systems (DESs) under partial observation, a notion of eligible time bounds is introduced and based on the notion, controllability and observability conditions of languages are presented. In particular, this paper shows that these controllability and observability conditions are necessary and sufficient for the e...
متن کاملON CONTROLLABILITY AND OBSERVABILITY OF FUZZY CONTROL SYSTEMS
In order to more effectively cope with the real world problems of vagueness, imprecise and subjectivity, fuzzy event systems were proposed recently. In this paper, we investigate the controllability and the observability property of two systems that one of them has fuzzy variables and the other one has fuzzy coefficients and fuzzy variables (fully fuzzy system). Also, sufficient conditions for ...
متن کامل